// ========================================================================= //

// includes
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#include "string.h"
#include "limits.h"
#include "float.h"



#define JOTAI_NUM_RANDS_ 25

const unsigned rand_primes[JOTAI_NUM_RANDS_] = {179, 103, 479, 647, 229, 37, 271, 557, 263, 607, 18743, 50359, 21929, 48757, 98179, 12907, 52937, 64579, 49957, 52567, 507163, 149939, 412157, 680861, 757751};

int next_i() {
  int counter = 0;
  return rand_primes[(++counter)%JOTAI_NUM_RANDS_];
}

float next_f() {
  int counter = 0;
  return rand_primes[(++counter)%JOTAI_NUM_RANDS_] / 757751.0F;
} 


// Usage menu
void usage() {
    printf("%s", "Usage:\n\
    prog [ARGS]\n\
\nARGS:\n\
       0            big-arr\n\
       1            big-arr-10x\n\
       2            empty\n\
\n\
");

}


// ------------------------------------------------------------------------- //

#define NULL ((void*)0)
typedef unsigned long size_t;  // Customize by platform.
typedef long intptr_t; typedef unsigned long uintptr_t;
typedef long scalar_t__;  // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef  int u8 ;
typedef  int u32 ;

/* Variables and functions */

__attribute__((used)) static void altera_extract_target_data(u8 *buffer,
				u8 *target_data,
				u32 start_index,
				u32 preamble_count,
				u32 target_count)
/*
 * Copies target data from scan buffer, filtering out
 * preamble and postamble data.
 */
{
	u32 i;
	u32 j;
	u32 k;

	j = preamble_count;
	k = start_index + target_count;
	for (i = start_index; i < k; ++i, ++j) {
		if (buffer[j >> 3] & (1 << (j & 7)))
			target_data[i >> 3] |= (1 << (i & 7));
		else
			target_data[i >> 3] &= ~(u32)(1 << (i & 7));

	}
}

// ------------------------------------------------------------------------- //

int main(int argc, char *argv[]) {

    if (argc != 2) {
        usage();
        return 1;
    }

    int opt = atoi(argv[1]);
    switch(opt) {


    // big-arr
    case 0:
    {
          // static_instructions_O0 : 62
          // dynamic_instructions_O0 : 8944
          // ------------------------------- 
          // static_instructions_O1 : 36
          // dynamic_instructions_O1 : 5619
          // ------------------------------- 
          // static_instructions_O2 : 36
          // dynamic_instructions_O2 : 5619
          // ------------------------------- 
          // static_instructions_O3 : 39
          // dynamic_instructions_O3 : 5491
          // ------------------------------- 
          // static_instructions_Ofast : 39
          // dynamic_instructions_Ofast : 5491
          // ------------------------------- 
          // static_instructions_Os : 35
          // dynamic_instructions_Os : 5618
          // ------------------------------- 
          // static_instructions_Oz : 37
          // dynamic_instructions_Oz : 5876
          // ------------------------------- 

          int start_index = 255;
        
          int preamble_count = 255;
        
          int target_count = 255;
        
          int _len_buffer0 = 65025;
          int * buffer = (int *) malloc(_len_buffer0*sizeof(int));
          for(int _i0 = 0; _i0 < _len_buffer0; _i0++) {
            buffer[_i0] = ((-2 * (next_i()%2)) + 1) * next_i();
          }
        
          int _len_target_data0 = 65025;
          int * target_data = (int *) malloc(_len_target_data0*sizeof(int));
          for(int _i0 = 0; _i0 < _len_target_data0; _i0++) {
            target_data[_i0] = ((-2 * (next_i()%2)) + 1) * next_i();
          }
        
          altera_extract_target_data(buffer,target_data,start_index,preamble_count,target_count);
          free(buffer);
          free(target_data);
        
        break;
    }


    // big-arr-10x
    case 1:
    {
          // static_instructions_O0 : 62
          // dynamic_instructions_O0 : 369
          // ------------------------------- 
          // static_instructions_O1 : 36
          // dynamic_instructions_O1 : 229
          // ------------------------------- 
          // static_instructions_O2 : 36
          // dynamic_instructions_O2 : 229
          // ------------------------------- 
          // static_instructions_O3 : 39
          // dynamic_instructions_O3 : 224
          // ------------------------------- 
          // static_instructions_Ofast : 39
          // dynamic_instructions_Ofast : 224
          // ------------------------------- 
          // static_instructions_Os : 35
          // dynamic_instructions_Os : 228
          // ------------------------------- 
          // static_instructions_Oz : 37
          // dynamic_instructions_Oz : 241
          // ------------------------------- 

          int start_index = 10;
        
          int preamble_count = 10;
        
          int target_count = 10;
        
          int _len_buffer0 = 100;
          int * buffer = (int *) malloc(_len_buffer0*sizeof(int));
          for(int _i0 = 0; _i0 < _len_buffer0; _i0++) {
            buffer[_i0] = ((-2 * (next_i()%2)) + 1) * next_i();
          }
        
          int _len_target_data0 = 100;
          int * target_data = (int *) malloc(_len_target_data0*sizeof(int));
          for(int _i0 = 0; _i0 < _len_target_data0; _i0++) {
            target_data[_i0] = ((-2 * (next_i()%2)) + 1) * next_i();
          }
        
          altera_extract_target_data(buffer,target_data,start_index,preamble_count,target_count);
          free(buffer);
          free(target_data);
        
        break;
    }


    // empty
    case 2:
    {
          // static_instructions_O0 : 19
          // dynamic_instructions_O0 : 19
          // ------------------------------- 
          // static_instructions_O1 : 6
          // dynamic_instructions_O1 : 6
          // ------------------------------- 
          // static_instructions_O2 : 6
          // dynamic_instructions_O2 : 6
          // ------------------------------- 
          // static_instructions_O3 : 6
          // dynamic_instructions_O3 : 6
          // ------------------------------- 
          // static_instructions_Ofast : 6
          // dynamic_instructions_Ofast : 6
          // ------------------------------- 
          // static_instructions_Os : 6
          // dynamic_instructions_Os : 6
          // ------------------------------- 
          // static_instructions_Oz : 11
          // dynamic_instructions_Oz : 11
          // ------------------------------- 

          int start_index = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int preamble_count = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int target_count = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int _len_buffer0 = 1;
          int * buffer = (int *) malloc(_len_buffer0*sizeof(int));
          for(int _i0 = 0; _i0 < _len_buffer0; _i0++) {
            buffer[_i0] = ((-2 * (next_i()%2)) + 1) * next_i();
          }
        
          int _len_target_data0 = 1;
          int * target_data = (int *) malloc(_len_target_data0*sizeof(int));
          for(int _i0 = 0; _i0 < _len_target_data0; _i0++) {
            target_data[_i0] = ((-2 * (next_i()%2)) + 1) * next_i();
          }
        
          altera_extract_target_data(buffer,target_data,start_index,preamble_count,target_count);
          free(buffer);
          free(target_data);
        
        break;
    }

    default:
        usage();
        break;

    }

    return 0;
}
